let arr = [2, 4, 7, 3, 1, 6, 5]

// function bubble(arr) {
//   for (var i = 0; i < arr.length; i++) {
//     // arr[i]
//     for (var j = i + 1; j < arr.length; j++) {
//       if (arr[i] > arr[j]) {
//         [arr[j], arr[i]] = [arr[i], arr[j]]
//       }
//     }
//   }
//   return arr
// }


function bubble(arr) {
  const len = arr.length
  for (var i = 0; i < len; i++) {
    let flag = false
    for (var j = 0; j < len - 1 - i; j++) {
      if (arr[j] > arr[j + 1]) {
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
        flag = true
      }
    }
    if (!flag) return arr
  }
}

console.log(bubble(arr));
